\documentclass[a4paper,UTF8,noindent,10pt]{ctexart}

\usepackage {graphicx}
\usepackage {paralist}
\usepackage {marginnote}
\usepackage {amsmath}
\usepackage {tikz}
\CTEXsetup[format={\Large\bfseries}]{section}

\pagestyle{plain}

\usepackage{listings}
\usepackage{color}

\definecolor{dkgreen}{rgb}{0,0.6,0}
\definecolor{gray}{rgb}{0.5,0.5,0.5}
\definecolor{mauve}{rgb}{0.58,0,0.82}

\lstset{frame=tb,
  language=c,
  aboveskip=3mm,
  belowskip=3mm,
  showstringspaces=false,
  columns=flexible,
  basicstyle={\small\ttfamily},
  numbers=right,
  numberstyle=\small\color{green},
  keywordstyle=\color{blue},
  commentstyle=\color{dkgreen},
  stringstyle=\color{mauve},
  breaklines=true,
  breakatwhitespace=true,
  tabsize=4, 
  escapeinside=``
}

\begin {document}

\section{题目}
\subsection{描述}
给出一个长度不超过200的由小写英文字母组成的字母串(约定: 该字串以每行20个字母的方式输入，
且保证每行一定为20个)。要求将此字母串分成k份$(1<k \leq 40)$，且每份中包含的单词个数加起来总数
最大(每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串
this中可包含this和is，选用this之后就不能包含th)。
单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。
\subsection{输入}
每组的第一行有2个正整数(p,k)

p表示字串的行数,k表示分为k个部分。

接下来的p行，每行均有20个字符。

再接下来有1个正整数s，表示字典中单词个数。(1≤s≤6)

接下来的s行，每行均有1个单词。

\subsection{输出}
1个整数，分别对应每组测试数据的相应结果。

\subsection{输入样例1}
\begin{lstlisting}
1 3
thisisabookyouareaoh
4
is
a
ok
sab
\end{lstlisting}
\subsection{输出样例1}
\begin{lstlisting}
7
\end{lstlisting}

\subsection{提示说明}
\begin{lstlisting}
this/isabookyoua/reaoh
\end{lstlisting}

\section{思路分析}
\begin{tikzpicture}
\draw (3.0,3.0) node {a} -- (1.0,3.0) node {b} -- (3.0,1.0) node {c} -- (1.0,1.0) node {d} --cycle ;
\draw (2.0,5.0) node {a} -- (7.0,4.0) node {b} -- (4.0,7.0) node {c} -- (5.0,2.0) node {d} --cycle ;
\draw (11.0,8.0) node {a} -- (8.0,8.0) node {b} -- (11.0,6.0) node {c} -- (8.0,6.0) node {d} --cycle ;\end{tikzpicture}
\section{代码实现}
\begin{lstlisting}
int main()
{
	return 0; 
}
\end{lstlisting}


\end {document}








